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Claims: 




1. Af^ii 



ntegrated circuit comprising: 



a two-dimensional pyramid filter architecture of an order 2N-1 , where N is a 

\ *V 
positive integer greater than two; </ A/? 



said two dimensional pyramid filter architecture of order 2N-1 , in operation, 
capable of producing, on respective clock cycles, at least the following: 

L pyramid filtered output signals corresponding to output signals produced by 
two one-dimensional pyramid filter of order 2N-1 ; and ' 




|J }f pyramid filtered output signals corresponding to output signals produced J^&k^Kf 
\^ ^ either by four two-dimensional pyramid fitters or one two-dimensional pyramid ^c^jt 
Su^filter of order [2(N-1 ) - 1 ] using signal sample matrices of order [2(N-1 

wherein the respective output signals in said two dimensional pyramid filter 
architecture are summed on respective clock cycles of said two dimensional y 




pyramid filter architecture. J ^ y 



2. The integrated circuit of claim 1 , wherein N is three; and 



wherein said two dimensional pyramid filter architecture\)f order five, in 
operation, capable of producing, on respective clock cycles, the\yramid filtered 
output signals corresponding to output signals produced either by fobr two- 
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K \ )aimensional pyramid filter or one two-dimensional pyramid ( 
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dimensional pyramid filter or one two-dimensional pyramid of order three using 
four signal sample matrices p™ „p ( 3 f )+1) p ( ^. ,,^f J+1 , the pyramid filtered output 

V . ' ' ' ' 

signals^being produced by a plurality of one-dimensional pyramid filters. ^ 



3. The integrated circuit of claim 2, wherein said one-dimensional 

\ 

pyramid filters comprise a sequence of scalable cascaded multiplerless 

\ 

operational units, each of said operational units capable of producing a different 



order pyramid filtered outpuYsignal sample stream. 



4. The integrated circuit of claim 2, wherein said one-dimensional 
pyramid filters comprise other than onVdimensional multiplierless pyramid filters. 



5. The integrated circuit of claim 2, wherein said two dimensional 
pyramid filter architecture of order five, in operatior^capable of producing, on 
respective clock cycles, the pyramid filtered output si'gnals corresponding to 
output signals produced either by four two-dimensional\yramid filters or one 
two-dimensional pyramid of order three using four signal safcmple matrices 
^S-p^^i'^+S-i'^+S+i' tne py rarnid Altered output signals produced by a plurality 
of one-dimensional pyramid filters being produced by eight one-oimensional 
pyramid filters of order three. ^ 
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6. T\he integrated circuit of claim 5, wherein, of the eight one- 
dimensional pyramid filters of order three, four are applied row-wise and four are 
applied column-wise. 



7. The integrated circuit of claim 5, wherein said two dimensional 
pyramid filter architecture of order five, in operation, capable of producing, on 
respective clock cycles, the pyramid filtered output signals corresponding to 

\ 

output signals produced by fouMwo-dimensional pyramid filters of order three, 
the pyramid filtered output signalsNproduced by a plurality of one-dimensional 

\ 

pyramid filters being produced by eight one-dimensional multiplierless pyramid 
filters of order three. 



8. The integrated circuit of claim 7,Wherein, of the eight one- 
dimensional pyramid filters of order three, founare applied row-wise and four are 
applied column-wise. 



9. The integrated circuit of claim 2, wherein said two dimensional 
pyramid filter architecture of order five, in operation, capable of producing, on 
respective clock cycles, the pyramid filtered output signals\;orresponding to 
output signals produced by four two-dimensional pyramid filters of order three, 
the pyramid filtered output signals produced by a plurality of one-dimensional 
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rjyramid filters being produced by other than one-dimensional multiplierless 
pyramid filters. 



10. The integrated circuit of claim 1 , wherein N is three; 

\ 

said two dimensional pyramid filter architecture of order five, in operation, 
being capable of producing, on respective clock cycles, at least the following: 
output signals^produced by four two-dimensional pyramid filters of order 

three. 



1 1 . The integrated circuit of claim 1 , wherein said two dimensional 
pyramid filter architecture of order five, in operation, capable of producing, on 
respective clock cycles, the pyramid filtered output signals corresponding to 
output signals produced by four two-dimensional pyramid filters of order three 



the pyramid filtered output signals being produced by two-dimensional pyramid 
filters other than four two-dimensional pyramidHjlters. 



1 2. A method of filtering an image using a two-dimensional pyramid filter 
architecture of order 2N-1, where N is a positive integer greater than two, said 
method comprising: 

summing, on respective clock cycles of said two dimensional pyramid filter 
architecture, the following: 
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^ pyramid filtered output signals corresponding to output signals 
producedNby two one-dimensional pyramid filters of order 2N-1 ; and 
pyramid filtered output signals corresponding to output signals 



produced either by four two-dimensional pyramid filters or one two- 

\ 

dimensional pyramid filter of order [2(N-1) - 1] using signal sample 

\ 

matrices of order [2(N-1)-1]. 



13. The method of claim 12, wherein N is three; 

\ 

pyramid filtered output signals corresponding to output signals produced 



either by four two-dimensional pyramid filters or one two-dimensional pyramid 
filter of order [2(N-1) - 1] using sigr^al sample matrices of order [2(N-1)-1] 
comprising output signals produced by four two-dimensional pyramid filters of 



order three. 



14. The method of claim 12, wherein N is three; and 

wherein the pyramid filtered output sigrrate corresponding to output signals 
produced either by four two-dimensional pyramid filters or one two-dimensional 
pyramid of order three using four signal sample matrices 

comprise pyramid filtered output signals produced by a plurality of one- 
dimensional pyramid filters. 
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^ \1 5. The method of claim 14, wherein said one-dimensional pyramid filters 
^ \ 

comprise a sequence of scalable cascaded multiplerless operational units, each 
\ 

of said operational units capable of producing a different order pyramid filtered 



output signal sample^stream. 



16. An article comprising: a storage medium, said storage medium 
having stored thereon instructions, that, when executed result in filtering an 
image using a two-dimensional pyramid filter architecture of order 2N-1, where 
N is a positive integer greater than two, by: 

summing, on respective clocl^ cycles of said two dimensional pyramid filter 
architecture, the following: 

pyramid filtered output signals corresponding to output signals 
produced by two one-dimensional pyramid filters of order 2N-1 ; and 
pyramid filtered output signals corresponding to output signals 
produced either by four two-dimensional pyramid filters or one two- 
dimensional pyramid filter of order [2(N-1) - 1\using signal sample 
matrices of order [2(N-1)-1]. 



17. The article of claim 16, wherein N is three; 
pyramid filtered output signals corresponding to output Signals produced 
either by four two-dimensional pyramid filters or one two-dimensional pyramid 
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^Wterof order [2(N-1) - 1] using signal sample matrices of order [2(N-1)-1] 
comprising output signals produced by four two-dimensional pyramid filters of 
order three. 




18. The^icle of claim 16, wherein N is three; and 

wherein the pyramid filtered output signals corresponding to output signals 
produced either by four two-dimensional pyramid filters or one two-dimensional 
pyramid of order three usin^four signal sample matrices p?u-i,p%j +1 ,Pmj^,p™ j+1 , 

comprise pyramid filtered output signals produced by a plurality of one- 
dimensional pyramid filters. 



1 9. The article of claim 1 8, wherein said one-dimensional pyramid filters 
comprise a sequence of scalable cascaded multiplerless operational units, each 
of said operational units capable of producing a different order pyramid filtered 
output signal sample stream. 



20. An image processing system comprising: 
an image processing unit to filter scanned color images; 
said image processing unit including at least one two-dimensional pyramid 
filter architecture; 

said at least one two-dimensional pyramid filter architecture\comprising: 
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a^two-dimensional pyramid filter architecture of an order 2N-1 , where N is a 
positive itateger greater than two; 

said tWo dimensional pyramid filter architecture of order 2N-1 , in operation, 
capable of producing, on respective clock cycles, at least the following: 



n 



pyramid filtered output signals corresponding to output signals produced by 
\ 

two one-dimensional pyramid filters of order 2N-1 ; and 

pyramid filteredV>utput signals corresponding to output signals produced 

either by four two-dimensional pyramid filters or one two-dimensional pyramid 

\ 

filter of order [2(N-1) - 1] using signal sample matrices of order [2(N-1)-1]; 

wherein the respective\>utput signals in said two dimensional pyramid filter 
architecture are summed on respective clock cycles of said two dimensional 
pyramid filter architecture. 



21 . The system of claim 20, wherein N is three; 
pyramid filtered output signals corresponding to output signals produced 
either by four two-dimensional pyramid filters or one two-dimensional pyramid 

matrici 

comprising output signals produced by four two-dimensional pyramid filters of 



filter of order [2(N-1) - 1] using signal sample matrices of order [2(N-1)-1] 



order three. 



22. The system of claim 20, wherein N is three; and 
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Wherein the pyramid filtered output signals corresponding to output signals 



produced ejther by four two-dimensional pyramid filters or one two-dimensional 
pyramid of orde^three using four signal sample matrices ^V P ^!S>p^+S-i'^S%i' 
comprise pyramid filtered output signals produced by a plurality of one- 
dimensional pyramid filters. 



23. The system of claim 22>wherein said one-dimensional pyramid filters 
comprise a sequence of scalable cascade^ multiplerless operational units, each 
is of said operational units capable of producing\different order pyramid filtered 
2 output signal sample stream. 
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